/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2023-01-05
 * Time: 21:07
 */
public class Solution {
//     中心扩散算法
//     列举一些例子可得
//     可能出现的回文中心, 有 2n-1 个,
//     左边的回文中心 l=i/2, 右边的回文中心 r=l+(i%2)  (i表示回文中心的编号)
    public int countSubstrings(String s) {
        int ans=0;
        int len=s.length();
        for(int i=0;i<=2*len-1;i++){
            int l=i/2;
            int r=l+(i%2);
            while(l>=0&&r<len&&s.charAt(l)==s.charAt(r)){
                l--;
                r++;
                ans++;
            }
        }
        return ans;
    }
}